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^ /©lis listing of claims will replace all prior versions, and listings, of claims in the 

^^application : 

LISTING OF CLAIMS 

1.-19. (canceled) 

20. (currently amended) A method of distributed proce ss ing storage and processing by a 

processor, comprising: 

providing a memory having a plurality of memory segments capable of storing either 
program code or data; 

providing a storage location for capable of storing semaphore values each of which are 
associated with one of said memory segments and operable to indicate whether said associated 
memory segment contains program code or data that is available for use by the processor; 

providing a first program and a second program each operable to access the semaphore 

values; 

accessing a first semaphore value by said first program; 

determining if the program code or data in the memory segment associated with the first 
semaphore value is available for use by the processor based upon the first scmifore semaphore 
value; and 

using the first program to implement the code or data stored in the memory segment 
associated with the first semaphore value by the processor^ 

wherein the program code or data stored in the memory segment associated with the 
first semaphore value represents one of a plurality of blocks of program code or data 
collectively representing an algorithm too large to be stored in the memory segment 
associated with the first semaphore value, thereby enabling execution of the algorithm 
using limited amount of memory . 



21 . (previously presented) A method as recited in claim 20, comprising: 

altering the first semaphore value by the first program so as to indicate that the memory 
segment associated with the first semaphore value is available for having program code or data 
stored therein. 

22. (previously presented) A method as recited in claim 21, comprising: 
accessing the altered first semaphore value by the second program; 
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determining if the memory segment associated with the altered first semaphore value is 
available to have program code or data stored therein by the second program; and 

using the second program to store code or data in the memory segment associated with 
the semaphore value when the associated memory segment is available. 

23. (previously presented) A method as recited in claim 22, comprising: 

completing the storing of the program code or data in the memory segment associated 
with the semaphore value by the second program; and 

altering the semaphore value by the second program to indicate that the program code or 
data in the memory segment associated with the first semaphore value is available for use by the 
first program. 

24. (previously presented) A method as recited in claim 20, wherein the memory is a local 
memory of the processor and wherein the memory segments are logical memory segments 
implemented by the processor based upon a computer program to be executed by the processor. 

25. (previously presented) A method as recited in claim 20 wherein the storage location is a 
register, or portions thereof, of the processor or a scalar accessible to the processor. 

26. (previously presented) A method as recited in claim 20, wherein the first program is a 
routine that is located in a reserved portion of the local memory such that the first program can 
not be written over with previously presented code or data, and wherein the first program is 
operable to access the code or data stored in the local memory of the processor as well as 
implement that accessed code or data. 

27. (previously presented) A method as recited in claim 26, wherein when the program that is 
operable to implement a portion of a Fast Fourier Transform (FFT) program is stored in the local 
memory, the first program is operable to access the local memory and begin implementing the 
FFT code. 

28. (previously presented) A method as recited in claim 27, wherein the second program is 
operable to load previously presented blocks of code or data that are used by the first program. 
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remaining half is reserved so that the support code for the invention can be stored there. 
Similarly, local memory block 108 is preferably approximately 8 kilobytes in size. Three 
kilobytes of the local memory block 108 are held in reserve for the invention's variable 
storage while 5 kilobytes are used to store data. The portions of memory blocks 106 and 
5 108 that are used for code and data respectively are partitioned or segmented into units. 
Hence, local memory block 106 is considered to have 4 "slots" or units of memory of 1 
kilobyte in size. Similarly, local memory block 108 is considered to have 5 "slots" or 
units of memory of 1 kilobyte in size. Note that the invention can operate with different 
slot counts and sizes; hence block 106 could have 8 blocks of size 512 bytes. The local 

10 memory blocks 106 and 108 are accessible by the CPU 104 of the processor via a bus 

(not shown). A register 150, designated as "R31" is shown as part of CPU 104. Such a 
register can be utilized to store a flag or "semaphore." Individual bit locations of the 
register can be associated with the code and data segments in local memory 106 and 108. 
In this way, different routines keep track of whether a segment of local memory is 

15 occupied, being loaded, available for loading new code or data, etc. In addition, CPU 
registers, such as R3 1, can be accessed more rapidly than RAM variables. 

Figure 1 also shows an external memory 110, i.e., memory separate from 
the processor. External memory 1 10 is preferably synchronized dynamic random access 
memory (SDRAM) coupled to processor 102. However, it is envisioned that this external 

20 memory could take the form of other memory devices as well. Furthermore, while the 

memory is shown as being located within electronic device 100, in some embodiments it 
might be preferable to locate it external from such a device. External memory 1 10 is 
shown storing code for several algorithms. Namely, a Discrete Cosine Transform (DCT) 
algorithm is shown stored in a memory block 1 12 as divided into 4 segments of code, 

25 DCT1, DCT2, DCT3, and DCT4. Similarly, an AC-3 routine is shown stored in memory 
block 1 14 as code segments AC-3 #1, AC-3 #2, AC-3 #3, and AC-3 #4. Memory blocks 
116 and 1 18 are shown storing code for Fast Fourier Transform (FFT) and an Echo 
special effects algorithm, respectively. For example, while the code stored in memory 
112 would normally be considered just a DCT routine, it is segmented into four segments 

30 or blocks so that each block can fit into the limited memory capacity of processor 102, 

namely into the available slots of local memory 106 and 108 depending on whether code 
or data is being transferred, respectively. 

Figures 2A and 2B show a flow chart 200 that demonstrates a method for 
implementing an embodiment of the invention. In Figure 2, a processor is provided with 

4 SEP ^ 
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2. Ail frames in a stream have essentially the same length and produce the 
same number of samples when decoded. This produces a direct relationship between data 

size and audio duration. 

Because of this, an Audio Decoder at the highest level is just an 
5 initialization routine followed by a loop that decodes frames one at a time. Because the 
invention supports optional plugins, the act of decoding a single frame can be a little more 
complex: 

1. The audio decoder converts one compressed frame into M channels of 

PCM data consisting of N 32-bit samples. 

10 2. An optional plug-in takes the M channels of N samples and reprocesses 

them into K channels of N 32-bit samples. In other words, a plug-in can modify the 
original samples and might reorganize them into new channels, too. 

3. After the decoded samples are prepared for output, the audio decoder 
can process the next frame by looping back to step 1. 

x 5 Audio decoders and plug-ins execute entirely in the processor. While they 

can save and retrieve data in external memory, they cannot modify it outside of the 
processor. Inside the processor, Audio Decoders and Plug-ins only have about 4.5K of 
instruction memory and 5.5K of data memory. This makes it advisable to partition the 
code and data of an Audio Decoder or Plug-in into smaller stand-alone units called 

20 overlays. 

To show how algorithm partitioning translates into overlays, this example 
will be presented based loosely on AC-3. Functionally, this Audio Decoder breaks down 
to the following stages: 

1. Initialize 

25 2. Find beginning of next frame 

3. Build exponent tables from input (six channels) 

4. Build mantissa tables from input (six channels) 

5. For each of the six channels: do a Discrete Cosine Transform (DCT), 
followed by a Fast Fourier Transform (FFT), followed by another DCT and topped off 

f 

30 with a Downmix of the six channels to two 

6. Apply any additional algorithms (e.g., Karaoke) 

7. Output the final downmixed channels 

8. If there is more data to decode, go to step 2. 



8 



• 



PTO/SB/44 (10-96) 
Approved for use through 6/30/99. OMB 0651-0033 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB Control number 



(Also Form PT-1050) 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 6,920,543 B1 Page 1 of 2 

DATED : July 19, 2005 

INVENTOR(S) : Richard K. Greicar 

It is certified that error appears in the above-identified patent and that said Letters Patent 
are hereby corrected as shown below: 

Title Page: 

Please add the following U.S. Patent Documents in the "References Cited" section: 

--3,949,376 4/1976 Ball et al 711/125 

4,225,922 9/1980 Porter 711/123 

4,442,448 4/1984 Hall 711/125 

5,148,533 9/1992 Joyce et a 1 711/144 

5,479,638 12/1995 Assar et al 711/103 

5,491,827 2/1996 Holtey 711/163 

5,634,108 5/1997 Freeman 711/118 

6,202,143 3/2001 Rim 712/210- 

Please add the following U.S. Patent Documents in the "References Cited" section: 

-Re. 34,850 2/1995 Murakami et al 83/513 

3,596,257 7/1971 Patel et al 711/171 

3,753,239 8/1973 Lindsey et al 711/156 

4,084,224 4/1978 Appell et al 718/100 

4,888,691 12/1989 George et al 714/15 

5,465,361 11/1995 Hoenninger III 717/168 

5,499,348 3/1996 Araki et al 712/207 

5,765,025 6/1998 Morimoto et al 710/23 

5,968,143 10/1999 Chisholm et al 710/23 

6,058,474 5/2000 Baltz et al 71 3/1 

6,161,169 12/2000 Cheng 711/150 

6,170,049 1/2001 So 712/35 

6,182,203 1/2001 Simar, Jr. et al 712/22- 



MAILING ADDRESS OF SENDER: 

Michael J. Ferrazano 

BEYER WEAVER & THOMAS, LLP 
P.O. Box 70250 
Oakland, C A 94612-0250 



PATENT NO. 6,920,543 Bl 
No. of Additional Copies 



1 



Burden Hour Statement: This form is estimated to take 1 .0 hour to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer Patent and Trademark Office, 
Washington, DC 20231, DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, 
Washington, DC 20231. 



PTO/SB/44 (10-96) 
Approved for use through 6/30/99. OMB 0651-0033 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB Control number 

(Also Form PT-1050) 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



PATENT NO. 

DATED 

INVENTOR(S) 



6,920,543 B1 Page 2 of 2 

July 19, 2005 
Richard K. Greicar 



It is certified that error appears in the above-identified patent and that said Letters Patent 
are hereby corrected as shown below: 

Specification: 

Column 3, line 43, change "External memory 10" to —External memory 110--. 
Column 3, line 49, change "Memory 116" to —Memory blocks 116-. 
Column 6, line 43, change "topped off within" to —topped off with— . 

Claims: 

In line 20 of claim 1 (column 12, line 45) add —semaphore- after "value". 

In line 6 of claim 4 (column 13, line 6) change "code or in" to —code or data in— . 



MAILING ADDRESS OF SENDER: PATENT NO. 6,920,543 Bl 

Michael J. Ferrazano No. of Additional Copies 

BEYER WEAVER & THOMAS, LLP 
P.O. Box 70250 
Oakland, C A 94612-0250 

-> 1 

Burden Hour Statement: This form is estimated to take 1 .0 hour to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer Patent and Trademark Office, 
Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. S£ND TO: Assistant Commissioner for Patents, 
Washington, DC 20231. 



